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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (Currently Amended) A method comprising the computer-implemented steps of: 
gathering statistics by a database server about XML resources bas e d on said XML 

r e sources that are stored in a database repositor y that is managed by the database 
serve r , wh e r e in said statistics charact e riz e a structure of nod es , within a 
hierarchical structur e in which said XML r e sourc e s ar e logically organized, under 
each of on e or mor e particular paths in said hi e rarchical structure ; 
storing said statistics; and 

in response to a request to the database server for access to one or more XML resources 
from said database repository, the database server computing a computational cost 
associated with each of eaetwo or more methods of accessing said one or more 
XML resources from said database repository, based on said statistics. 

2. (Currently Amended) The method of Claim 1, wherein each of said XML resources areis 
logically organized in a hierarchy of nodes in which each node is either a container or a 
resource, and 

wherein the step of gathering statistics comprises gathering one or more data from a 
group consisting of 

a total number of nodes A in said hiorarch y one or more hierarchies associated with 
one or more of said XML resources, that are accessible via a path through 
a specified node, 

a total number of container in said hi e rarch y one or more hierarchies associated 
with one or more of said XML resources, that are accessible via a path 
through saida specified node, 

a total number of nodes,, in said hi e rarch y one or more hierarchies associated with 
one or more of said XML resources, that are accessible via a path through 
saida specified node and that are in a level of said hi e rarch y one or more 
hierarchies that is immediately under a level of said specified node, 
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a total number of containers^ in said hierarch y one or more hierarchies associated 
with one or more of said XML resources, that are accessible via a path 
through saida specified node and that are in a level of said hi e rarch y one or 
more hierarchies that is immediately under saida level of said specified 
node, and 

a number of levels^ from a root node of said hi e rarch y one of one or more 

hierarchies associated with one or more of said XML resources , at which 
saida specified node is organized in said hi e rarch y one of one or more 
hierarchies . 

3. (Currently Amended) The method of Claim 1 , wherein each of said XML resources areis 
logically organized in a hierarchy of nodes in which each node is either a container or a 
resource, and 

wherein the step of gathering statistics comprises gathering each of 

a total number of nodes^ in said hi e rarch y one or more hierarchies associated with 
one or more of said XML resources, that are accessible via a path through 
a specified node, 

a total number of containers^ in said hierarch y one or more hierarchies associated 
with one or more of said XML resources, that are accessible via a path 
through saida specified node, 

a total number of nodes i in said hi e rarch y one or more hierarchies associated with 
one or more of said XML resources, that are accessible via a path through 
saida specified node and that are in a level of said hi e rarch y one or more 
hierarchies that is immediately under a level of said specified node, 

a total number of containers^ in said hi e rarch y one or more hierarchies associated 
with one or more of said XML resources, that are accessible via a path 
through saida specified node and that are in a level of said hi e rarch y one or 
more hierarchies that is immediately under saida level of said specified 
node, and 

a number of levels^ from a root node of said hierarch y one of one or more 

hierarchies associated with one or more of said XML resources , at which 
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sakla specified node is organized in said hi e rarch y one of one or more 
hierarchies . 

4. (Original) The method of Claim 1, wherein the step of storing statistics comprises storing 
said statistics in a relational table of a database of which said database repository is part. 

5. (Original) The method of Claim 4, wherein said relational table is a first relational table 
that is a different table than a second relational table in which said XML resources are 
stored in said database repository. 

6. (Original) The method of Claim 4, wherein said relational table is a relational table in 
which said XML resources are stored in said database repository. 

7. (Original) The method of Claim 1, wherein the step of storing statistics comprises storing 
said statistics in a hierarchical index table in which said XML resources are indexed to 
said database repository. 

8. (Original) The method of Claim 1, wherein the step of computing a computational cost 
comprises computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository. 

9. (Currently Amended) The method of Claim 8, wherein each of said XML resources is 
logically organized in a hierarchy of nodes and stored, in association with a location of 
one or more of said XML resources r e sourc e in Gaid hierarchy , in a column of a table in 
said database repository, and wherein an operator contained in at least one of said one or 
more predicates is an operator that determines whether a particular XML resource can be 
located in said database repository through a particular specified path through a portion of 
said hi e rarch y one or more hierarchies associated with one or more of said XML 
resources . 

10. (Currently Amended) The method of Claim 8, wherein each of said XML resources is 
logically organized in a hierarchy of nodes and stored, in association with a location of 
one or more of said XML resources r e source in said hierarchy , in a column of a table in 
said database repository, and wherein an operator contained in at least one of said one or 
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more predicates is an operator that determines whether a particular XML resource can be 
located in said database repository at a terminal location of a particular specified path 
through a portion of said hierarch y one or more hierarchies associated with one or more of 
said XML resources . 

1 1 . (Original) The method of Claim 1 , wherein the step of computing a computational cost 
comprises computing a computational cost of traversing, to locate a particular XML 
resource specified in said request, an index in which said XML resources are indexed to 
said database repository. 

12. (Original) The method of Claim 1 1 , wherein computing said computational cost of 
traversing an index comprises computing a computational cost associated with one or 
more CPUs used for said traversing. 

13. (Original) The method of Claim 11, wherein computing said computational cost of 
traversing an index comprises computing a computational cost associated with reading 
data blocks in which portions of said index are stored. 

14. (Original) The method of Claim 11, wherein computing said computational cost of 
traversing an index comprises computing (a) a computational cost associated with one or 
more CPUs used for said traversing and (b) a computational cost associated with reading 
data blocks in which portions of said index are stored. 

15. (Original) The method of Claim 1, wherein the step of computing a computational cost 
comprises (a) computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository and (b) computing a 
computational cost of traversing, to locate a particular XML resource specified in said 
request, an index in which said XML resources are indexed to said database repository. 

16. (Original) The method of Claim 1, wherein said request for access to one or more XML 
resources from said database repository is a SQL query. 
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17. (Currently Amended) The method of Claim 16, wherein each of said XML resources is 
logically organized in a hierarchy of nodes and stored, in association with a location of 
one or more of said XML resources r e sourc e in said hi e rarchy , in a column of a table in 
said database repository, and wherein said SQL query comprises a mechanism for 
providin g at least one possible path through said hi e rarch y one or more hierarchies 
associated with one or more of said XML resources to each node of said XML resources. 

18. (Original) The method of Claim 17, wherein the step of computing a computational cost 
comprises computing a computational cost component for one or more predicates, from 
said request, that contain an operator in conjunction with said mechanism acting on said 
database repository. 

1 9. (Currently Amended) The method of Claim 1 6, wherein each of said XML resources is 
logically organized in a hierarchy of nodes and stored, in association with a location of 
one or more of said XML resources r e sourc e in said hierarchy , in a column of a table in 
said database repository, and wherein said SQL query comprises a mechanism for 
providing all possible paths through said hi e rarch y one or more hierarchies associated 
with one or more of said XML resources to each node of said XML resources. 

20. (Original) The method of Claim 19, wherein the step of computing a computational cost 
comprises computing a computational cost component for one or more predicates, from 
said request, that contain an operator in conjunction with said mechanism acting on said 
database repository. 

2 1 . (Original) The method of Claim 1 , wherein said database repository is part of a relational 
database management system. 

22. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 1. 

23 . (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 2. 
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24. (Currently Amended) A computer-readabl e storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 3. 

25. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 4. 

26. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 5. 

27. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 6. 

28. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 7. 

29. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 8. 

30. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 9. 

3 1 . (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 10. 

32. (Currently Amended) A computer-readabl e storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 11. 
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33. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 12. 

34. (Currently Amended) A computer-readable storage medium carrvin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 13. 

35. (Currently Amended) A computer-readable storage medium carrvin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 14. 

36. (Currently Amended) A computer-readable storage medium carrvin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 15. 

37. (Currently Amended) A computer-readable storage medium carrvin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 16. 

38. (Currently Amended) A method comprising the computer-implemented steps of: 
gathering, by a database management system, statistics about how many nodes within one 

or more XML resources that are stored in a repository of said database 
management system satisfy certain criteria , wh e r e in said statistics characterize a 
structur e of nod e s, within a hierarchical structur e in which said XML r e sourc e s 
ar e logically organiz e d, under e ach of on e or more particular paths in said 
hi e rarchical structur e; and 
storing said statistics in said database management system ; and 

the database management system using the statistics to determine how to process a query 
that accesses the one or more XML resources . 

39. (Previously Presented) The method of Claim 38, wherein the step of storing comprises 
storing said statistics as an XML data type in a schema-based table in said database 
management system. 
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40. (Currently Amended) The method of Claim 38, wherein said one or more XML resources 
are logically organized «*as a hierarchy of nodes in which each node is either a container 
or a resource, and 

wherein the step of gathering statistics comprises gathering each of 

a total number of nodes,, in said hi e rarch y one or more hierarchies associated with 
said one or more XML resources, that are accessible via a path through a 
specified node, 

a total number of containers^ in said hi e rarch y one or more hierarchies associated 
with said one or more XML resources, that are accessible via a path 
through saida specified node, 

a total number of nodes A in said hi e rarch y one or more hierarchies associated with 
said one or more XML resources, that are accessible via a path through 
saida specified node and that are in a level of said hi e rarch y one or more 
hierarchies that is immediately under a level of said specified node, and 

a total number of container in said hierarch y one or more hierarchies associated 
with said one or more XML resources, that are accessible via a path 
through saida specified node and that are in a level of said hi e rarch y one or 
more hierarchies that is immediately under saida level of said specified 
node. 

41 . (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 38. 

42. (Currently Amended) A method comprising the computer-implemented steps of: 

in response to a request for access to one or more XML resources from a database 

repository within a database management system, 

accessing, from said database management system, statistics about a 

structure of a hierarchy in which associated with said one or more 
XML resources ar e logically organiz e d, wh e rein said stati s tics 
charact e rize a structur e of nod e s und e r e ach of on e or mor e 
particular paths in said hi e rarchical structure ; and 
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computing a computational cost associated with each of enetwo or more 
methods of accessing said one or more XML resources from said 
database repository, based on said statistics. 

43. (Original) The method of Claim 42, wherein the step of computing a computational cost 
comprises computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository. 

44. (Original) The method of Claim 42, wherein the step of computing a computational cost 
comprises computing a computational cost of traversing, to locate particular XML 
resources specified in said request, an index in which said XML resources are indexed to 
said database repository. 

45. (Original) The method of Claim 42, wherein the step of computing a computational cost 
comprises (a) computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository and (b) computing a 
computational cost of traversing, to locate a particular XML resource specified in said 
request, an index in which said XML resources are indexed to said database repository. 

46. (Currently Amended) A computer-readable storage medium carryin g storing one or more 
sequences of instructions which, when executed by one or more processors, causes the 
one or more processors to perform the method recited in Claim 42. 

47. (Currently Amended) A database system comprising: 

an XML data repository within a relational database management system; and 
a query optimizer that r e ceives is configured to receive a database query and, in response 
to said query, formulatos formulate a query execution plan based on computational 
costs of access paths associated with XML data stored in said repository, wherein 
said computational costs are based on statistics characterizing an organizational 
structure of nod e s und e r each of one or more particular paths of an organizational 
structur e of said XML data. 
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48. (Currently Amended) A system comprising: 

means for gathering statistics by a database server about XML resources that are stored in 
a database repositor y that is managed by the database serve r , wh e r e in said 
statistics charact e rize a structur e of nod e s, within a hierarchical structur e in which 
said XML r e sourc e s ar e logically organiz e d, und e r e ach of one or more particular 
paths in said hi e rarchical structure ; 

means for storing said statistics; and 

means for computing, in response to a request to the database server for access to one or 
more XML resources from said database repository and based on said statistics, a 
computational cost , by the database server, associated with each of enetwo or 
more methods of accessing said one or more XML resources from said database 
repository. 

49. (New) The method of Claim 1, wherein each of said XML resources is logically 
organized in a hierarchy of nodes, and wherein the step of gathering statistics comprises 
gathering statistics about a median depth of a plurality of paths to a plurality of nodes in 
one or more hierarchies associated with one or more of said XML resources, and wherein 
the plurality of nodes are accessible via a path through a specified node. 

50. (New) The method of Claim 1, wherein each of said XML resources is logically 
organized in a hierarchy of nodes, and wherein the step of gathering statistics comprises 
gathering statistics about a maximum depth of a plurality of paths to a plurality of nodes 
in one or more hierarchies associated with one or more of said XML resources, and 
wherein the plurality of nodes are accessible via a path through a specified node. 
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